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We investigate the minimum entanglement cost of the deterministic implementation of two-qubit 
controlled-unitary operations using local operations and classical communication (LOCC). We show 
that any such operation can be implemented by a three-turn LOCC protocol, which requires at 
least 1 ebit of entanglement when the resource is given by a bipartite entangled state with Schmidt 
number 2. Our result implies that there is a gap between the minimum entanglement cost and 
the entangling power of controlled-unitary operations. This gap arises due to the requirement of 
implementing the operations while oblivious to the identity of the inputs. 



The theoretical cost of a quantum computation sets 
the minimum experimental resource requirements for re- 
alizing that quantum computation in practice. Entan- 
glement cost is one important resource that needs to be 
minimized, especially in distributed quantum computa- 
tion [l[ , where global unitary operations are implemented 
by local (quantum) operations and classical communica- 
tion (LOCC) assisted by entanglement. 

Generally, entanglement- assisted LOCC implementa- 
tion of an operation involves a quantum system consist- 
ing of two parts, namely an input system and a resource 
system. The input system may start in an arbitrary un- 
known state representing quantum information. On the 
other hand, the resource system is set to a particular 
known state that may depend on the unitary operation 
to be implemented, but not on the input quantum in- 
formation. We take "LOCC implementation" to imply 
"deterministic entanglement-assisted LOCC implemen- 
tation" in the rest of this Letter. 

The amount of entanglement E of the resource sys- 
tem is called the minimum entanglement cost of LOCC 
implementation of a unitary operation U if the following 
two properties hold, (i) LOCC implementation is feasible 
using an entangled state with E, and (ii) LOCC imple- 
mentation of U is infeasible for any resource state with 
less than E. Property (i) guarantees that E is an upper 
bound on the minimum entanglement cost, which can 
be proved by providing an explicit construction of the 
implementation protocol. On the other hand, property 
(ii) guarantees that E is the corresponding lower bound, 
and proving it is considerably more difficult, because one 
must show that the implementation fails for any LOCC 
protocol. 

Various attempts have been made to minimize E. In 
Eisert et al. discovered a protocol that implements 
any two-qubit controlled-unitary operation using LOCC 
assisted by a two-qubit maximally entangled state, or 1 
ebit of entanglement. Hence, for two-qubit controlled- 
unitary operations, the minimum entanglement is upper 



bounded by 1 ebit. Since the maximum amount of en- 
tanglement created by performing a unitary operation, 
called its entangling power cannot exceed its mini- 
mum entanglement cost, we can conclude that the min- 
imum entanglement cost of a controlled-unitary opera- 
tion is 1 ebit if its entangling power is also 1 ebit. A 
controllcd-NOT operation and its local unitary equiva- 
lents are examples. However, the minimum entanglement 
cost for general controlled-unitary operations has been an 
open question for a decade. 

In order to estimate the minimum entanglement cost, 
let us consider the case where the input state for the 
LOCC implementation of U is a pure product state. If 
the identity of the input is also provided at the begin- 
ning of the implementation (but only after the prepa- 
ration of the resource state), then we can employ an 
input-dependent LOCC implementation protocol. In this 
case, LOCC implementability reduces to LOCC convert- 
ibility [j| between the two joint states of the input and 
resource system before and after performing U. If U is 
a two-qubit controlled-unitary operation denoted by U u , 
it can generate states with a Schmidt number up to 2. 
For any given two pure entangled states with Schmidt 
number 2, one can be converted to the other by LOCC if 
and only if the former is more entangled than the latter. 
Hence, if the resource state has as much entanglement as 
the entangling power of U u and Schmidt number 2, the 
LOCC implementation of U u on a known pure product 
state is possible. 

Because the entangling power of U u is less than 1 ebit 
in general this might make it natural to expect that 
U u can be implemented using less than 1 ebit of entangle- 
ment resource with Schmidt number 2, even if the iden- 
tity of the state remains unknown. Indeed, when the 
deterministicity condition has been relaxed, it is known 
that there is a situation where the average entanglement 
consumption can be reduced below 1 ebit in the asymp- 
totic limit Q. 

In this Letter, however, we prove that for determinis- 
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tic cases, LOCC implementation for any given two-qubit 
controllcd-unitary operation on unknown inputs requires 
at least 1 ebit irrespective of its entangling power, when 
the resource is given by a bipartite entangled state with 
Schmidt number 2. Our result answers this long open 
question in entanglement theory. 

The proof proceeds in the following four steps. First, 
we show that any LOCC implementation protocol must 
be such that the number of each party's local measure- 
ments, or turns, is greater than or equal to 3. Second, 
we present reductions of the descriptions of controllcd- 
unitary operations and resource entanglement, using lo- 
cal unitary equivalence. Third, we show that any (n > 
3)-turn LOCC implementation of a controllcd-unitary 
operation can be transformed to an (n — l)-turn pro- 
tocol by investigating three cases that cover all possible 
LOCC implementation protocols for controlled-unitary 
operations. Finally, by induction, we see that an n-turn 
implementation protocol can be converted to a 3-turn 
one, for which it is proved that the amount of entangle- 
ment of the resource state must be 1 ebit. 

We start by describing a LOCC implementation math- 
ematically. "Hin and 7i T will be used to denote the 
Hilbcrt space of the input system and the resource sys- 
tem, respectively. We use {|0), |1)} as a basis for a qubit 
Hilbcrt space. To specify the Hilbcrt space where a given 
state belongs, we use the corresponding subscripts in 
both vector and operator notations, e.g., \0)x G Wx 
and px € S(Hx) for the Hilbert space Hx- A LOCC 
implementation of a unitary operation U on T~L ln as- 
sisted by a given entangled state represented by p r is 
a completely positive and trace-preserving (CPTP) map 
r : S(Hin ( 3'Hr) — > S(Hi n ), such that it is implemcntablc 
by LOCC and satisfies 

r(p in g> pr) = u Pin u^ (i) 

for all input states p m . The state p r is a resource state 
for such a LOCC implementation of U. 

The input system consists of two parts, namely, Alice's 
input qubit and Bob's input qubit, whose corresponding 
Hilbert spaces are denoted by Ha, in and Hbm, respec- 
tively. The resource system also consists of a bipartite 
system shared between Alice and Bob, where the corre- 
sponding Hilbert spaces are denoted by Ha,v and Hb^- 
We call 'Ham^'H-a,? Alice's subsystem and Hbm^H-b^ 
Bob's subsystem, where Ha and are used to denote 
the Hilbert space corresponding to each party's subsys- 
tem. We will sometimes abbreviate \k)AM <8 \l)B,m as 
\kl)in and \k)A,r ® \1)b,i as \kl) T . 

At each turn in a general two-party LOCC protocol, ei- 
ther Alice or Bob performs any generalized measurement 
operation, which is described by two sets of measurement 
operators {M^} r for Alice and {K^} r for Bob, where r 
denotes a measurement outcome on each subsystem, and 
then classically communicates r to the other party. Note 
that unitary operations on each subsystem are included 



as a special case where r has only one value. Since the 
only constraint on the set of measurement operators is 
the completeness relation, and operations at each turn 
can depend arbitrarily on the previous turns, the set of 
possible generalized measurement operations in LOCC is 
very large. 

In order to manage this set, we focus on the accumu- 
lated effect that is brought on by successive operations in 
a given LOCC protocol. Let r k denote the measurement 
outcome of the fc-th turn, and R k = {r\, r2, ■ ■ ■ , r k ) de- 
note the sequence of measurement outcomes of the first 
k turns. The fcth generalized measurement operation is 
a function of Rk-i- With a slight abuse of notation, we 
set R k = (i? fe _i,r fe ) = (R k ^ 2 ,r k -i,r k ) = ... and so on. 

We use M^&h-i) an d #(t7.|£*-i) to denote Alice's 
and Bob's measurement operators at the kth turn, re- 
spectively. To make the definition consistent, if the fc-th 
turn is not Alice's turn to perform an operation, we set 
j\j(r k \Rk-i) — w here Ia is the identity operator on 
%a- Bob's measurement operators are defined similarly. 

We define accumulated operators A Rk and B Rk that 
represent the accumulated effect of the measurement op- 
erators after k turns on Alice's and Bob's qubits, respec- 
tively, by A Rk = M^^-^M^- 11 -^- 2 ) • • • M ( ri \ R o) 
and B Rk = K^^-^K^- 1 ^"- 2 ^ . . . jf(ri|fl ) j where 

M {rx\Ro) = M (n) and K (, ri \Ro) = K { ri )_ Thc accumu . 

lated operators naturally form a tree graph where each 
set of outcomes R k labels a branch of length k. 

The lengths of the branches in a LOCC protocol are 
not necessarily the same, but Alice and Bob can repeat- 
edly perform identity operations to fill the shorter ones 
so that all branches have the same length n. Hence, 
we only need to consider protocols such that the tar- 
get operation U is implemented after n turns. With 
this reduction and rewriting the CPTP map using ac- 
cumulated operators A Rn and B Rn , Eq. (P) now reads 
ErM^ ® B Rn ) ( Pin ® Pr )(A R - ® B R « )t = U Pin W. 

Because U is a unitary operation, U p- ln U^ is a pure 
state when p lu is pure. Thus, for each term in the summa- 
tion, deterministicity requires a positive coefficient p Rn 
exist such that 

{A^®B R ^){p iD ® Pt ){A R '~®B* L y =p R »U P i n U\ (2) 

From this equation, we can see that a mixed state p r = 
SfcPfclV , fc)(V'fc| 1S a resource state if and only if each of 
\tpk)(ipk\ can be used as a resource. From here on, we 
only consider pure states for the entanglement resource. 

As the first step of our proof, we show that the num- 
ber of turns, n, must be greater than or equal to 3. It is 
shown in 0] that if a global unitary operation U is imple- 
mentable by a LOCC protocol between Alice and Bob, 
the same protocol can be used for sending nonzero classi- 
cal information from Alice to Bob or vice versa by choos- 
ing an appropriate input state for each party. There- 
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fore, if LOCC implementation of U with n = 2 turns 
is possible, a one-way LOCC protocol from Alice to Bob 
should be possible to send classical information from Bob 
to Alice. However, such a one-way LOCC protocol can- 
not change Alice's reduced density matrix depending on 
Bob's input state, hence, classical communication from 
Bob to Alice is impossible. Thus, taking the contrapos- 
itive, LOCC implementation of U with n = 2 turns is 
impossible. Impossibility with n = 1 protocols is trivial. 

The argument so far holds for LOCC implementation 
of arbitrary (nontrivial) two-qubit unitary operations. 
We proceed to the second step of our proof by specifying 
them to be controlled-unitary operations. A general form 
is then given by U u = Ui®u 2 -(|0)(0|®I+|l)(l|®u)-'iOi<8 
u>2, where V\,V2,u,w\,W2 are singlc-qubit local unitary 
operations. U u can be further locally transformed to 

U 6 = |00)(00| + |01)(01| + |10)(10| + e I0 |ll)(ll| (3) 

where 8 is a nonlocal parameter, by performing appro- 
priate local unitary operations that depend only upon 
U u . The local unitary operations taking U u to Ug are 
known to both Alice and Bob, so without loss of general- 
ity we only need to consider protocols implementing the 
single-parameter family Ug. 

In this step, we also specify our resource to be a bi- 
partite entangled pure state with Schmidt number (the 
number of nonzero coefficients in its Schmidt decompo- 
sition) 2. Since any such state can be transformed into 
a two-qubit entangled state by local unitary operations, 
we can reduce the form of this resource state to |r) r = 
(X A , r ®I B , r )|$+) ft where X = y/ji\0)(0\ + 70|1><1| 
is a Choi matrix [|| and \$ + ) r = |00) r + |ll) r , by taking 
an approriate choice of basis. With these notations, Eq. 
@ now reads 

(A** ® B^)(\ij) in ® |r) r ) = ^(U e \ij)in) (4) 
for all \ij) in and some input-independent c Rn G C such 



that 



Jin 1 2 _ n R 



p H " for all R n 



We now proceed to the third and most demand- 
ing step of our proof. As A Rn and B Rn are opera- 
tors taking a four-dimensional Hilbcrt space to a two- 
dimensional Hilbert space, by introducing unnormalizcd 



states \a k i)A,r and \b v p)B,n we have 

A R " = l fc >A,in(i|®(4"kr, (5) 

fe,i=0,l 



1,3=0,1 



(6) 



For clarity, the subscripts of states will be dropped from 
here on. Equation ^ now implies the following condi- 
tions, 

1%; Wlj )-\ Q otherwise, [ ' 



where we have used \b Rn *) to denote the complex con- 
jugate of \b Rn ) in the {|0), |1)} basis. The vectors (a^ "| 
and (aff | must be linearly independent because e l6 ^ 1 , 
and for the same reason so must (b R fi | and (b R {- | be. It is 
easy to show that (a R ™ | and (b R ™ | must be zero- vectors 

if k i and I ^ j, respectively. Therefore, A Rn and B Rn 
have the following forms 

(afr| + |lXl|®<ag-|, (8) 

(9) 



A Hn = 



B^ = |0)(0|®(4"| + |1)(1| ®<6? 1 "|. 



Without loss of generality we now consider the case 
where Bob performs the final (n-th) turn in an imple- 
mentation protocol. As defined above, the accumulated 
operators for the previous three turns then satisfy the 
following relations: 



A Rn - 3 = A R — 2 



(10) 
(11) 



(12) 



and 



B a»-it B A.-i = £ B (fl„-i,r„)t S (fln-i,r„) 5 (13) 

B R„-2 = B Rn-l = B (Hn-2,r„-l) 5 ^ 
^Rn-st^^n-S _ B(Rn-3,r„-2)j £(Rn-3,r n - 2 ) .(15) 

r n -2 

We show that any (n > 3)-turn LOCC protocol im- 
plementing Ug can be transformed into a (n — l)-turn 
LOCC protocol by investigating three types of transfor- 
mations conditioned on the accumulated operators that 
arise at the (n — 3)-th turn, A Rn ~ 3 and B R "~ 3 . A rig- 
orous proof for all three cases requires intensive analysis 
of the relations that hold for the accumulated operators, 
and is given in the supplementary material Q. In what 
follows, we concentrate on that which is important for 
understanding the three transformations. 

Defining the block elements A R £~ 3 and B^ n ~ 3 of the 
accumulated operators A Rn - 3 and B Rn - 3 by 



.4 



B 




(16) 



(17) 



and using Eqs. ((5J to ([Tip]) , we obtain the following rela- 
tions 

A R n - a i A R n s = \k)(k\ ® (4r 3 ) 2 , (is) 

fc=0,l 

B R n - 3 ^ B R n - 3 = ® (B* n - 3 ) 2 . (19) 

i=o,i 
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The ranks of A k £ ~ 3 and B u ™~ 3 cannot be taken indepen- 
dently for successful LOCC implementable protocols. In- 
deed, we have the following lemma, whose proof is given 
in @. 

Lemma 1. The ranks of A R q~ 3 and A R ^~ 3 must be the 
same for any successful protocol. Additionally, if the rank 

of Aqq~ 3 is 2, the ranks of B R q~ 3 and B R ^~ 3 must be the 
same. 

This implies that all successful protocols can be classi- 
fied into the following three cases; (a) rank^— 3 = 1 (b) 
rank A^J* -3 = 2, rank B R q~ 3 = 1 (c) rank A R q~ 3 = 2, 

rank B R q~ 3 = 2. 

For cases (a) and (b), we have 

Lemma 2. //rank ^ ™~ 3 = 1, then {M { - r "- 1 ^-^} rn _ 1 
is simulateable by a random unitary operation 

{7^»»-ij.. On the other hand, j/rank B R q~ 3 = 1, 

then {i^( r "- 2 !^"- 3 )} rn _ 2 can be simulated by a random 

unitary operation {q R ™- 2 ,V Rn ~ 2 } . 

When the operation at a given turn is a random uni- 
tary operation, the "outcome" of the operation r„_i for 
case (a) [or r„_2 for case (b)] can be chosen by Bob for 
case (a) [Alice for case (b)] and can be communicated 
with the measurement outcome r„_2 (or r„_3). Then 
the communication of r„_i from Alice to Bob (or r„_2 
from Bob to Alice) is no longer necessary. Therefore, the 
number of turns can be decreased from n to n — 1. 

For case (c) , we have [j| , 

Lemma 3. If rank A R $~ 3 = rank B R q~ 3 = 2, 

then it is possible to replace {if^ r "~ 2 '" R "" 3 - ) } rii _ 2 , 

{M^ rn - 1 ^ n - 2 ^} rn _ 1! and {K^ R —^} rn with 

{A/' (r "- 2|i? - 3) } r „_ 2 , {^ /(rn - l|A '- 2) }r n _ 1 , and 

{M'^ rn ^ Rn ~ 1 'y rn , without changing A Rm and B Rm 
for m < n — 3. 

After this replacement, notice that the (n — 3)th turn 
and (n — 2)th turn are both performed by Alice. These 
turns can be combined into a single operation, reducing 
the total number of turns from n to n — 1 . 

Hence, for all three types of successful implementation 
protocols with n > 3 the total number of turns can be 
decreased by one. By induction, all implementation pro- 
tocols can be transformed to one with three turns. 

In the final step of our proof, we show the necessity of 
a 1-cbit resource. The following lemma is proved in |9|. 

Lemma 4. Suppose n > 3. If rank A R q~ 3 = 2 and 
^n"~ 3 (AxT 3 ) 1 * s a unitary operation, then 

£< "- 3 A^f"- 3 .(c. C .)cxL (20) 
l 



For a 3-turn LOCC protocol, A Rn ~ 3 and B Rn ~ 3 are the 
identity operator by definition. Clearly, Lemma U can be 
applied and Eq. ([20)) now reads, J^i X 2 oc /. Because X 
is a positive matrix, we see that X ct I. By the definition 
of A, we have that the resource state should be given by 
|r) = |4> + )/i/2, which has 1 ebit of entanglement. 

In this letter, we analyzed deterministic entanglement- 
assisted LOCC implementation of two-qubit controlled- 
unitary operations and showed that any given two-qubit 
controlled-unitary operation can be implemented by a 
three-turn protocol, which requires at least 1 ebit of en- 
tanglement when the resource is given by a bipartite en- 
tangled state with Schmidt number 2. Our result implies 
that such a protocol necessarily consumes more entan- 
glement than it can create, raising interesting questions 
about connections to irreversibility. This gap between 
the minimum entanglement cost and entangling power 
arises due to the requirement of implementation with- 
out knowing the inputs, since entanglement cost can be 
reduced by implementing an input-dependent protocol. 

Our result also indicates that, since it is possible to re- 
alize a controlled-unitary operation by composing several 
controlled-unitary operations with less entangling power, 
such a decomposition consumes much more entanglement 
than when the target controlled-unitary operation is di- 
rectly implemented. Finally, our proofs are constructive, 
in that we explicitly give the new protocol that achieves 
the implementation in fewer steps. 
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Proof of Lemma [T] 



With this notation, wc have 



In this section, wc provide a proof of Lemma [TJ which is 
divided into two subsections, the first for the A operators 
and the second for the B operators. The calculations 
presented here are also used in the subsequent proofs. 



The proof for rank A 



rank Af" 



In this section, we show the ranks of the block elements 



of accumulated operators A 



Rn-3 

kk 



for k = and k = 1 



should be same for successful LOCC implementation of 
controlled-unitary operations. 

For any given R n , c Rn , and a full rank X, there al- 
ways exists a unique pair of linearly independent vectors 
{(^oo I' (^n"|} corresponding to the linearly independent 
vectors {(ctoo |, (afi"!}- To see this, first recall that (a R n \ 

and {ciii | are linearly independent, therefore, (due to 
their Hilbert spaces being isomorphic), it is possible to 



decompose \b R n *} and \b"'i*) as 



R n *\ 



hR,i*\ 



x R "\a R 



and 



(Ml 



t R n]a n^ 



R n \ n R n 



li 



£ l"00 / T '/ I "11 

Substituting these equations into Eq. (|7|), we obtain 

x 
x 



,Rn 


1 Rr, 

( a 00 




Woo) ■ 


f4" 


(«00 


I* 


4; 


■ =<A 


Mr, 


(4 


\x 


Woo) ■ 




(4 




4; 




Rn 




\x 


4") ■ 


f ij R " 


<4 




4; 


= c«", 


R„ 


<4 


\x 


4o) ■ 




(4 


l* 


4; 


= c R ~e" 



x^=c^((L R ^ + (L R ^), 



4- 

T] Rn 



„Rn t 



((L^) U) i + (£ K ")n,) 



Note that the right hand side is determined by 
{(4l'(4"l> ci S^}, therefore (b§?\ and (6ff| are 
unique functions of {(a 00 "|, (a 1:L " |, c Rn , X}. 

This uniqueness of (b Rn \ to {{a R u\,c n ,X} implies 
that the dependence of (6^" | of r n is only through c Rn . 
To see this, for any given R n ~i and r n , Eq. (|10[) implies 
that A^ Rn ~ 1,rn ' does not have any r n -dependence which 
means that (a R n | and (a^j™ | should also not have this 
r„-dependence, i.e., 



(Hn-l,r B )| 

ffl„-i,r n )| 



i oo I 



(23) 
(24) 



for any r„ and r' n . We define (a^J 1 1 1 and (a^™ 1 1 by 



Rn- 



jR„-i,0), 



(25) 
(26) 



Using this notation, we have, similar to Eq 



(a^- 1 | + |l)(l|®(afr 1 |- (27) 



Defining a matrix L Rn by 

-Rn i vt„R 



L Rn 



4s\X\a R s) (afc\X\afr) 

Rn\ X \RnS 



l qcTl-^1 a ii 
m k 1 i"oo / \ a n\^\ a ii 

the four equations above are equivalent to 

' r Rn 



Rn 



L 



L Rn 



X 



^ y Rn 
Rn 



c 



Rn 



We denote the elements of (L 



„Rn 



Rn\~l 



as 



_ | ( LRn )oa ( lR ")oi 
~ \(L R ^ (L R ^\ 



(21) 
(22) 



through (a^j 1 1 and (aff | , is independent of r„ , from 



It must be that L Rn , whose r„-dependence is only 
irough (a 00 n \ and 
which we learn that 

c (Rn-i,r„) 



(bo^l 



(R„-l,r„), 



c (R„_i,r;) 
c (R„-l,r„) 



™(R„_i,r{,) 



c (R„-i,r n ) 
n(Rn-i-O) ' 



(28) 
(29) 



Therefore, for two different outcomes r n and r^, 
(6j; _1 | and (b\ Rn ~ 1,r \ are collinear. 
Defining ^f Rn by 



(30) 



and using Eq. (jT3)) . we see that 

B R n ^^ B R n -i = \^ B (fl„-i,r n )t B (fl«-i,r„) 

= ElO)(0|®l7 ( ^- 1 ^ ) | 2 |^- 1 '° ) )(^- 1 ' 0) | 

(5„- 1 ,r„)|2Vh(«»-i.O)^ 6 («»-i.O) 



io)<oi®(x;i7 



(III 



+ |l)(l|®(El^"- 1 ' r " ) l 2 )l 6 n n " 1 ' 0) )^n n " 1,0) l- 

Here we prove a claim on the relationship between the 
square moduli of two n x m complex matrices. 

Claim 1. Let M„- hn denote the set of m x n complex 
matrices. If two linear operators T 6 M m<n and T' € 
M m > n satisfy 



(31) 



then there exists an isometry U such that 
T' = UT. 

Proof. We define 

H = T^T. (32) 
T has a polar decomposition 

T = U^fH, (33) 
where U is an isometry satisfying 
U^U = l nxn . 



Here, I nX n denotes the n x n identity operator. Eqs. (|3Tj) 
and (|32p imply that there exists an isometry U' such that 

T' = U'VH, 
where U' is an isometry satisfying 

t/' V = i„ xri . 

We define a new isometry 

v = u'ul 

We see that 

T' = VT 

because 

VT = U'U^T = U'U^UVW 



Using Claim [T] and setting g R ™-i to be 
9 3 - 1 = ^El7 ( «- 1 - r " ) l 2 , 

r-R„-l 



(34) 



we see that there exists an isometry U B n such that 

B Xn-i=U^- 1 -(\0)(0\®g^-Hb^- lfi) \ 

+ |l)(l|® fl ^-(6 1 f- 1,0) |). (35) 
By introducing the following notation 

(bto- 1 \=9 An -Hb { of , - 1 '°\ (36) 
(bfr'N/"- 1 ^"- 1 ' 05 !, (37) 
B R„-i j g gj ven by 

B^- =f/|- 1 -(|0>(0|®(6jr- 1 | + |l)(l|®(6fr 1 |). (38) 
We also define 

(C n - 2 | = (4o"- 2 ' 0) |. (39) 

(&fr 2 i = M? n - 2 ' 0) i- (40) 

Eq. (H3|) implies that 

B (i?„__2,0)t B (fl„_ 2 ,0) = B (5 n _ 2 ,r„_ 1 )t 5 (^ l - 2l r„_ 1 ); 41 \ 

Using Eq. l[55]). Eq. gT]) is equivalent to 

lC"- 2 )(C- 2 | = \b^-^)(b^-^\, (42) 
l4- 2 )(4"- 2 | = — — )|. (43) 
For Eas. (|4"2"]) and (|4"3")) to hold, there must be phase factors 



(_R„_ 2 ,r„_!)i 



exp|z</?Q " '* "J and exp[i<p^" 2,r " ^] such that 

<C"- 2 | = « P [tV^- a ' r - l) ]<6^- a ' r - l) | ) (44) 



(6^|=exp[,Vr- 2 ' r "- l) ](6if- 2 ' r "- l) | 



(45) 



On the other hand, the left hand side of Eq. (J7|) can 
be re-expressed as follows 



'U 



1 (afrmbfr 1 *) 



1 R n - 



_L e'V, 



By defining 
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and 



and 



fifci = (kl\Ug\kl), 
Eq. (JJJ is equivalent to 



<«2n*i^-n =«?»£«. (46) 



Eq. (|4"6")l indicates that 



(fl„_i,r„) _ («„-!,<,) 

— K z 



for any r„ and r^. We define 

Rn-l 

By Eq. (fTTj) , we see that 



Rn-! _ (Rn-1,0) 
K l — K l 



(b*r 2 *\x(^- 2 fx\b^-n 



^ (K (i?„- 2 ,,„- 1 ) rK (fl_ 2 ,r„_ 1 



= e-* e (b«^*\x(A«r 2 ) 2 xKrn- w 

In the definition of k we see that the I dependence occurs 
only in a phase, and in particular 



9 



therefore Eqs. (|5Tj) and (|52")) imply 



A R n -^ A R n - 2 = J2 |0)(0|C 



ffl„_ 2 ,r„_i)w (fl„_ 2 ,r„_i). 



*00 



0(« 



(III 



|l)(l|®|a^-— ) }(a^-— >|. (47) 



Notice that 



(48) 



<C"-n*(^r 2 ) 2 *lC"- 2 *> 



= (6f 1 - 2 *|X(<"- 2 ) 2 X|^- 2 *). (54) 



For two vectors 



: '(id 



and 



and 



J2 \<fr-* r ~* )| 



the Cauchy-Schwarz inequality requires that 



are positive semidefinite operators. We may therefore 
define 2x2 matrices A^~ 2 and A^~ 2 by 



.4 



Rn- 



,(fl»-j,r„-i)w n (Ji„- J ,r„-i) 

'00 / \"oo 



(49) 



^fr 2 = ,/Ei a 



(*.-.^0 )(a Cf.-.r.-0| j (50) 



analogous to Eq. ([T6")) . Using Eq. (|4^|) and from the defi- 



nition of A k u 1 , we see that 



(bfr 2 *\x(Afrrx\bfrn 



E 



(fl„_ 2 ,r„_i) ,2 



(C"- 2 1^(<"- 2 ) 2 ^iC- 2 *) (51) 



<&frn*(<o"- 2 ) 2 *i&fr 2 *> 

= 2 i«P-" ,n -°i a 



r„-i 

= (bfr 2 *\x(4r 2 ) 2 x\b?r 2 *) 



-R™- 2 *i 



|-R„- 2 S2 V|iflr,- 2 *\ 



00 |X(A^- 2 )^|6^ 



(6f 1 "- 2 *|X(< "- 2 ) 2 X|6f 1 "- 2 *) 
-|(6 V 2 *|X(A^- 2 ) 2 X|&fr 2 *)| 2 >0. (55) 
By Eqs. (|5T]l. (f5^|) . and ([531), we also have that 



<&£r 2 l^fr 2 ) 2 *iC"- 



<|X(<"- 2 ) 2 X|6*- 2 *) 



|(C- 2 *|X(<"- 2 ) 2 X|^r 2 *)| 2 >0. (56) 



Notice that the equality condition of Eq. (|55|) holds if and 
only if the equality condition of Eq. (|56")l holds. From this, 



we conclude that A 



00 



X\b. 



Rn-2*\ 

00 / 



and A 



R n ~. 
oo 



X|6 



li 



are linearly independent if and only if A^ 2 Xjfr^j 1 2 *) 



and ^"^X^" 



are linearly independent. 



,R n -2 



Recall that X is full rank and observe that |6 00 

and \b^i~ 2 *) are linearly independent, which can be seen 
by invoking Eqs. (|59")l and (|4U]) to derive 



9 



Now, if Aqq 2 is rank 1, then Aqq 2 X\oqq 2 *) and 
Aqq~ 2 X\bfi~ 2 *) arc collinear, which means that so 
are A*?' 2 X\b^- 2 *) and A*?' 2 X\bf?- 2 *) . Therefore, 
A n ™~ 2 must also be rank 1. Switching the roles of A 00 "~ 2 
and Afj"" 2 , we see that A^ x ~ 2 is rank 1 if and only if 
Aqq~ 2 is rank 1. Thus we arrive at the following relation 



rank A^ 2 = rank A^™ 2 , 



and thus by Eq. (|T2"j) we have 

rank Aqq~ 3 = rank A^ 



(58) 



The proof for rank 3 = rank Bf± l 3 in case 

rank A^£~ 3 = 2 



In this section, we derive conditions on the rank of the 
block elements of the accumulated operators B^ n ~ 3 in 
case the rank of Aq^~ 3 is 2. 

First, using Eqs. (J2H1)- (SOJ) , the operators B^~ 3 and 
B"^- 3 defined in Eq. can be rewritten as 



(fl n _3,r„-2)w,(S„_ 3 ,r„- 2 ) 
/\°00 



B 
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E i# 



(_R„_3,r„_ 2 )w, (fl Tl _3,r„_ 2 ) 



and 



-°oo — ^oo 



tr/Rn-3 T}R n -3* 



e 1^-— ) *)(e- 3 ^" 2) * 



(59) 



£ | b (fl.-„r._ 3 ). )<& (fl»-3,r B _,). 



(60) 

To proceed further, let us prove in detail the following 
claim which will be used several times in what follows. 

Claim 2. Given two linearly inpdependent vectors |ei) 
and |e 2 ), any two vectors |/i) and I/2) such that 



ll|ei)|| = |||/i)|| 
llh)|| = |||/2)|| 
(ei|e 2 ) = e-»(/i|/ 2 ) 

mwsi oe in the form 

\h)=u\e 1 ) 
\h)=e ie u\e 2 ). 



(61) 
(62) 
(63) 

(64) 
(65) 



Proof. Eq. (pjTj) implies that there exists a unitary oper- 
ator u\ such that 

= ui|ei), 

while Eq. (|62p implies that there exists a unitary operator 
ui such that 



(57) Defining 



we have 



and 



I/2) = M2|e 2 ), 



u 2 = e u 2 , 



I/2) = e ie u 2 \e 2 ) 



e-' 6 {f l \f 2 ) = {e l \u\^\e2). 

Let us define \f 2 ) by 

l/ 2 >=e- e |/ 2 ). 

Because \e\) and |e 2 ) are linearly independent, there ex- 
ists a linear operator T such that 



l/i> = r| ei ) 

\f2)=T\e 2 ) 



(66) 
(67) 



Consider any \tp) given as a linear combination of \ei) 
and |e 2 ), i.e. 

| V j)=a|ei)+ / 8|e 2 ). (68) 
Notice that Eqs. fl£TJ|, fl52), and (|MJ) imply 



(ei|ei) = (/1I/1) 
(e 2 |e 2 ) = </ 2 |/ 2 ) 
(ei|e 2 ) = (/i|/ 2 ). 



(69) 
(70) 
(71) 



We see that T must preserve the inner product of any 
two vectors of the form Eq. (|68p , because 



((p'\T^T\(p) = (a'*(ei| + /3'*<e 2 |)Tt . T(o|ei) + /3|e 2 )) 
= a'*a(/ 1 |/ 1 )+a'*/3(/ 1 |/ 2 ) 

+ /3 , *«(^l/i)+/3'*/3(/ 2 l/2> (72) 
= a'*a(ei|ei) +a'*/3( ei |e 2 ) 

+ /3'*Q(e 2 | ei ) + ( S'*/3(e 2 |e 2 ) (73) 

= (</>»• (74) 

Therefore, T is a unitary operator, which we can write 
as u, proving 

l/i>=«|ei> 
I/2) = e ie u\e 2 ). 

□ 



10 



By applying Claim [5] to Eqs. |[5I)>. (|52"|) . and ([55]). we 

see that there exists a 2 x 2 unitary operator u Rn ~ 2 such 
that 



(75) 



4"- 2 X|&f r 2 *) = eV^A^X\b?r 2 *)- (76) 

Since the A R £~ 2 = A R £~ 3 are full rank by hypothesis, 
we can define 

T R n -2 =U R^A^- 2 {A^- 2 )- 1 , 

Eqs. (|75|) and ||7S|) can be transformed to 

T A n _ 2 . ^-^15^-*) = Af ^X\b^-n, (77) 

^Rn-2 l-R n -2 y|i-R„-2*\ „i8 A R n -2 V ll_Rn-2* 



(78) 



and corresponding eigenvectors are ^4^" 2 X l&j^J 1 2 *) and 
A^^Xl&f]" -2 *), respectively. 

Then T Rn - 2 must have the following eigen- 
decomposition, 



(79) 



where 



5 J 



< ^xiC"- 2 *>(oi + A r, r 2 ^i^r 2 ''>(i| 



Sn-a vl;.-Rii-2*\ 



Let us consider the singular value decomposition of 

T R ™- 2 , 



_ I V ^f" 



i? 



-R n -2 



(80) 



where Q R ™- 2 and R Rn ~ 2 are unitary operators and 

A^f"~ 2 and \/a^"~ 2 ' arc positive real numbers. Equat- 
ing Eqs. (|79[) and (|80|) and taking the determinant of both 
sides provide us a relationship 




det Q R ~- 2 • det 



• det R R ™~ 2 . 



Taking the absolute value of the left hand side, we have 



(J ^ w )\-\dct(S R "- 2 )- 1 \ 



detS fl "- 2 | • \e l6 



1 



\dct(S R »- 2 ) 



1. (81) 



Taking the absolute value of the right hand side, recalling 
that the determinant of a unitary is a phase, we have 



v A f"~ 2 



R n -2 



dot R R "- 2 \ 



Equating Eqs. (f8"T1) and (|52"j) . we obtain 



(82) 



Af"- 2 VA?"- 2 = 1. 



We see that the singular value decomposition of T Rn ~ 2 
is restricted to 



VA«- 2 



T *„-2 = Q*„-2 v ^ U | ^ 



This implies that T Rn ~ 2 has eigenvalues of 1 and e ie , We define 



DO 



and 



A 'fn- 2 = Q An-2t u ^-2 A f r 

Using Eq.jnj), let us set 



(83) 



(84) 



.4 



,(-R„_3,0) _ ~.R n 



00 



= A£~' and 



/(ii„-3,0) _ ~ A R n 



A?r 3 - (85) 



Denoting A^™ -3,0 ) by \ Rn - 3 , we have 

A u — 







00 



(86) 



Now the following relations hold 



,(il„- 3 ,r n _ 2 )t .(fl„- 3 ,r n _ 2 ) _ Ifl„_ 3 t J^n-a 

,(fi n -3,r n _ 2 )t .(fl„_ 3 ,r n _ 2 ) _ 7Bn-3t ?fl»-3 
^11 ^11 — ^11 A ll 



We can rewrite Eqs. fl5T]). (|52|) . and fl53J as 



= (6^- 2 *|xifr 3+ -ifr 3 ^i4"-n, 



= {6fr 2 *|X^- 3t .I^- 3 X|6«"- 2 *) 

and 



11 



which are equivalent to 
\ u oo 





-st . 4«» 


- 3 X\bHo- 2 * 


) 


'oo 






3 
i 












x A M " 

x A)0 





(87) 



and 



1 



+ ^ 6^- 2 6f"- 2 e l( "io" 2 -<V 2 )). (92) 

A R ™- 3 



,i?n-2*| W^-at A^- 3 



mi 







and 



(^- 2 *|Xl^t.I^-3X|&f r 2 *) 



xA«"- 3 XKr 2 *)- (89) 



We now consider two cases, namely, when \ Rn ~ 3 7^ 
1 and A fl ™~ 3 = 1, and prove that rank B { 



Rn-3 

00 



rank £?^j" 3 holds for each case. 



The A ™~ 3 / 1 case 



We consider the case of \ Rri - 3 7^ 1. Let us define the 
coefficients of A^~ 3 X\b^- 2 *) and A^- 3 X\b R ^- 2 *) by 



AR n -3 V \l,R n -2*\ R n -2„l< 



\a 3 X\b QQ / - "0 

/iRn-3 v < u Rn-2*\ „Rn- 



'\0)+b^- 2 e^>r 2 \i) 
; |0) + 6f-V"" _2 |1), 



, R n -2 R n -2 iR-n-2 ,Rn-2 R n -2 R n -2 R n -2 

where a , a x , b , b x , w 00 , w 01 , uj w , 

and 0Jii~ 2 are all real numbers. With this notation, Eqs. 
([57]). (PI), and O read 



Eq. (|54[) becomes 

Oo ) + ( 6 ) = K ) + ( b i ) 
Eqs. (HOI) and flU]) imply that 



K fl "' 2 ) 2 _ — 
(b^-y 



1 - A*- 3 A*- 3 



(«f'- 2 ) 2 
(6f'- 2 )2 : 



(93) 



(94) 



where the assumption A^" -3 7^ 1 guarantees that the 
quotient is well defined. The last two equations imply 
that 



Rn-2 



R n -2 , ,R n -2 

a 1 and o 



. R n -2 



(95) 



We divide both sides of Eq. (|H2]) by 

,R n -2,R, 

b b x 



bn n - 2 bf n - 2 e l(u or 2 -"n" 2 ) and use Eqs. (M|) and 



dnnj) to derive 
1 



(e- 



1 



X R n . 



e -is^-2 =e -iB( 1 + x a„ 



\Rn-3 
3 „-iS 1 ' 



2 ), 

(96) 



where 



Eq. 



-^01 ^11 
is equivalent to 



R n -2 



'10 



-iO 



\R n - 3e -ie _ 1 
which implies independence of r n -2'- 



(97) 



(«o"- 2 ) 2 + (C- 2 ) 2 



A «„_ 3(a H„_ 2)2+ 1 {b R n . 2)2) {9Q) 

\Rn-3 



(«f"- 2 ) 2 + (&f- 2 ) 2 



A «„- 3(a H„_ 2)2 + __ (6r _ 2) , ! (91) 

A K "- 3 



By defining 

= and A*- 2 = w§* 

and using Eqs. (|M|) and (j9"5)l , we obtain 

,R n -2*\ 



^00 



^00™ 3 ^1^00 



a Rn ~ 2 e iul ' 



°' l_2 (|0) + VA^ 



1)) 



12 



and 



The A fl "- 3 = 1 



A^-°x\b?rn 



\\0) + V\^e^ ARn - 2 - sRn -^\l)). 



Introducing 



we can write these relations as 



Rn-3 vlu Rn-2*\ _ Rn 



Va^»-3 o 



'1 

e 



I •(|0) + VA^e^- 2 |l)). 



For any k, I, k', I' <E {0, 1} the following holds 



Tr^X\b^- 2 *)(b?r 2 *\XK^ 31 - (98) 



This gives 



A oo xts n B n AA oa 



li 



•\xa 



00 



= £ i^-3x|6^"- 3 ' r "- 2) *)(6 (i? - 3 ' r ' l - 2) * l ^^"- 3t 
'l 



E 



e 



>*>x(c.c.) 



'1 

e 



3 •i V 3 X*B fl "- 3 x(c.c). (99) 



Next, we consider the case when \ R ™- 3 = 1. Notice 

that this means that A^~ a (A^^ 3 )^ 1 is a unitary oper- 
ation, which is exactly the assumption of Lemma 2] By 
Eq.(fgS|), we have 



A u — ^oo 



(102) 



Eq. dHU) implies 



( b ^- 2 *\xA^-A^x\bfrn 
= er>\bi^\xA?r 3 '-A?r 3 x\b?r 2 *) 

= e-^(b^\XAt- 3 '-At- 3 X\bfr 2 *)- 
Because e~* e ^ 1, the last equation forces 

(C"- 2 *i*4r 3t • A^- 3 x\bfr 2 *) = o. (io3) 

We define \g^ n - 2 } and \g^ n -' 2± ) by 

\g^)=A^X\b^-n, 

\ g K^) = A§r 3 x\b?rn- 

By Eqs. and (fTU5|) . we have 

lll/' l - 2 )!l = lll/"- 2 )ll^^"- 2 

and 

( 5 M/"- 2± }=0. 

Because Ig^™ -2 ) and \g Rn ~ 2± ) are two-dimensional vec- 
tors, 

|/"- 2 )(/- 2 1 + \g^- a± ) (/- 2± | = l 2 , 



_ 1 o \ 

Note that A q ,1 _ iS n n -3 1 i an d -X" are all full rank, 

implying that their determinants arc nonzero. Taking the 
determinant of both sides, we obtain 



Because B^n 3 and B^J 1 3 are 2x2 nonzero matrices, if 



det*Bf 1 "- 3 Bf 1 n - 3i 



(100) 



J oo 



'11 



the rank of i?^," 3 is one, then the left hand side of Eq. 
POOP is zero and thus the rank of B R q~ 3 is also one. On 



the other hand, if B R q~ 3 is full rank, then so is Bqq~ 3 . 
Therefore, we have that for any successful LOCC implc- 
mentaion protocol, 



rank Bqq 3 = rank B^ 



(101) 



where I2 is the 2x2 identity matrix. 
Next, we obtain the following relation 



7fl„_ 3 ytr>Rn-3 r>Rn-3* y 2^-3^ 

^00 A ^00 -°oo A A oo 

+ A 00 XB ll B \\ AA 00 



Y,4o- 3 X\b^- 2 *)(bSo- 2 *\XA 



Rn-si 
00 



+Ai"- 3 x\bfrn(bfr 2 *\xA^ 



= £ l/"- 2 )(/"- 2 l + l/"- 2± )(.g 

= [j2(c^- 3 ^- 2) ) 2 ]-h, 



R n -2±l 



(104) 



where we have used Eqs. ([5^)1 and Thus one sees 

that 



for A*— 3 ^ 1. 



lR„-3 vtnR-n-3 r,R n -3* Y A R ™-3*i 

^00 A -°oo -°oo A ^00 
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and 



Proof of Lemma [2] 



A oo AB n u n AA m 



commute, and are therefore simultaneously diagonaliz- 
able: 



7-R„_3 ytr>Rn-3 TjRn-3* y 7-R„- 3 t 

^oo A -°oo -°oo ^ ^oo 



V 



fa 



R n -3 



V 



•Rn-3T 



and 



%Rn-3 ytr>Rn-3 r>Rn-3* y 7fl„-3t 
A 00 AB 11 B ll AA 00 



V 1 



n 



R n -3 



V R n -3t_ 



Also we note that 



TV A R "- 3 yiR^"- 3 u Rn - 3 * Y A R "- 3 ^ 



= Tr| ff ^»- 3 ' r "- 2 ))( ff ^«- 3 ' r »- 2 )| 

r n —2 

= £lll^"- 3 ' r "- 2) >H 2 
= E!H^"- 3 ' r "- 2)± )ll 2 

r„-2 

= Tr\g( A ^» r »->) ± )(g( S »-»< r »-») ± \ 

r n -2 

7-R„_3 ytryRn-3 D -R„-3* y 7-R„_ 3 t 



on 



Eq. (|104|) implies that 



while Eq. (|105[) implies 



Comparing the two equations, we obtain 



R n -3 J-R n - 



fx 



R n -3 £ R n -3 



The last two equations imply that 



vR„-3 



)R n -3 

hi > 



completing the proof. 



(105) 



(106) 



In this section we provide the proof for Lemma [5] We 
begin with case (a). 

As discussed in the proof of Lemma[TJ (o>^. n ~ 3 ' rn ~ 1 | 
does not have any r„-dcpendcnce, which implies that 



.4 



kk 



E 



(iJ„_3,r„_ 2 ,r-„_i,0)w (K n _3,r„-2,r„_i 1 0)i 



>)(a 



kk 



For this to be rank 1, there must exist complex numbers 



(ii n _2,r n _l,0) | dRn-2,rn-l) I (i?„~2,0,0)| 



(°6o" " 'I — 7'6 \"00 

/ (iL- 3l r n -i,0)| _ /(5n_2,r n _i), (4,-2,0,0), 

By Eq. ([ST]l , we see that 

| 7 f— )| = |y(W-i )| ; 

hence j'^ n >- 2 ' rn - 1 ' anc j yC™n-a> r »-i) can ^ e rewr j^ en as 

To = IT o / |exp(iarg 7 J ) ; ) 

(107) 

y^-2,^-0 = |y (^- a ,r„_ 1 )| exp(iarg yp— - )). 

(108) 

Defining a positive number 

it is easy to see by Eqs. (TT^j) and (TT5|) that 
iL-2t /iii-2 



(^- 2 ) 2 -(|0)(0|^|a^— ' >><a£~* °'°>| 



|l)(l|®|a 



(_R„_2,0,0)w (ii„_2,0,0) 
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)(a 



li 



Therefore, by Claim [TJ there exists an isometry U A " 2 
such that 

= t/f- 2 • (| )(o| ® ff '^- 2 (4?— 0) | 

+ |l)(l|® 5 ' i5 "- 2 (4f— 0) |). (109) 

Using Eqs. <j25j), (J26J) , and (|27l), it can be checked 
by direct calculation that the random unitary operation 
jpfln-i^ ijR n -i} m question is given by 



(fl„_2,r n _i)| 2 



( 5 /«n-2 )2 
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and 

U 



Ra-i _ | exp(iarg7' '* l ) 







exp(zarg7 / 1 " 1 )) 



Next, we proceed to case (b). In Eq. (fT4"]) . the left 
hand side is independent of r n _i therefore the right hand 
should also be independent of r„_i and we set 

By Eq. (Ti"5"j) we have 

B R n - 3 t B iL-3 = J2 b^-^B^- 1 . (110) 



Proof of Lemma [5] 

In this section we present the proof for Lemma [31 The 
proof requires the following claim, which will also be 
proven in this section. 

Let us define 



77 7Rn-s vtr>iRn- 



Claim 3. When Aqq~ 3 and B^~ 3 are both rank 2 in a 
successful protocol, then the accumulated operators A Rn ~ 3 
and B Rn ~ 3 can be expressed as follows 



Combined with Eqs. (|36p and (f3"T|). we obtain 



B 



[> (R„_ 2 ,0) x/& (R„_ 2 ,0)| 



Because Bqq 3 and B^ 3 are both rank 1 by assump- 
tion, there exist two complex numbers y (• R ™- 3 ' r ™- 2 ) anc [ 

7 „(fl„-3,r„_ 2 ) such that 

/.(fln-a.O), _ „(fl„- 3 ,r„_ 2 ) / ,(R n _3,0,0)| 

\°oo I — 7 o \°oo I 

(6 (^- a ,0)| = y/(5 B -3,r„- a ) (b (J._,,0,0) | _ 

By Eq. ([53]). we see that 

|y/(«„-s,r B _ 3 )| = |y,(fl„_ 3 ,r n _ 2 )|_ 

Defining a positive number 

jiR n -3 _ /V^ \../i(Rn-3<r„- 2 )\2 



9 



E i^o 



A fl n _3 = ^K»-3 . ( | 0)(0 | g Boo (t B A- r l X -l 



/ 1 

|1)<1|®^o( e _*-. 



and 

B Rn -' 3 = C/|- 3 (|0)(0|®B' 



(fe^-')" 1 *" 1 , (111) 



ll)(ll® 



oo 







00 



) (H2) 



where fi R ™- 3 and 5' " 3 satisfy 



_ il5 '«n-3 



e^(l + ,i J 



). (113) 



Moreoever, there exist phase factors e ltpo and e tVl such 
that 



it is easy to see that 

x(|o>(o|®ie- 3AO) X^"- 3AO) l 

+ |l)(l|0|^f— °'°))(6^-^|). 

Therefore, there exists an isometry Ug™~ 3 by Claim [T] 
such that 

B iL- 3 = v ^- 3 . ( | 0)(0 | g, g ,A- 3{b (R,- 3 , 0)| 

+ |l><l|^*"- 3 <&<f- 3 ' 0) |). 

It can be checked by direct calculation that the random 
unitary operation {q Rn - 2 , V Rn ~ 2 } in question is given by 

I /,R„- 2 ,2 

n R„- 2 _ 17 o 



and 
V 



-2 _ ( exp(iarg7"^" 2 ) 



p-R„_3t TpRn- 

-^00 -^oo 



|e 00 | 2 (l + ^"- 3 ) 



E d°) + V^"- 3 e- m |l>)(<0| + V^-»e^<l|) 

(114) 

Proof. As in the proof of lemma [TJ we divide the proof 
for the cases where \ R ™- 3 ^ 1 and A^"" 3 = 1, and start 
with the former. Defining 



Rn- 



Rn-3*\-l 



Eq. (jlOOp is equivalent to 







II Rn — 2 \ 

exp(zarg7 \ ) 



U 



det&£-»fl*T" = detfc£-» • T^- 3 ^- 3 ■ B^ 3 * . 

(115) 

By hypothesis, deti?^" -3 is nonzero. Thus dividing Eq. 
(fTT5)) by det -B^" 3 * and det^™" 3 , we have 



l = detTB~- 3+ T|"- 3 



(116) 
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Denoting the singular value decomposition of T J 



Rn- 



by 




Eq. (|116[) implies that 



1 = Mi M 2 



which restricts the singular value decomposition of T B 
to be 



Rn- 



Rn- 



T, 



Let us define 




D 



/R n -3 

00 



= R B - 3 *Bnn- 3 and B 



00 



/-R„-3 

11 



(117) 



Recalling the definition of Tg" 3 , -E>' o" 3 an d .B'n™ 
have to satisfy 



B 



fR n -3 








B' 



oo 



(118) 



For any fc, fc', I' G {0, 1}, Eq. (JHSJ) implies that 

= Ir4p 3 X^- 3 i?^--x4^ 3t . 
Using this relation, we have that 

= TrA^X^B^Xlf^ 
= TrA^X<B« r >B«r*XA^ 
= TrA^X^rB'fr*XAf^. (119) 

Eqs. ((511) and (jTTS|) show that detifjr 3 and detS'^"" 3 
are independent of k, and so 



det(ifr 3 ^<"- 3 <"- 3 **4r 3t ) 

4^n-3 V tjj/Rn-3 D / -Rji - 3 * J^^|-Rn - 3 t 



dct(Ao - 3 X t B' 



00 -° 00 



llll 



)• (120) 



Eqs. (EU) and <fTT5|> imply 



/ 

Sfei = o 




(121) 



By choosing (fc,Z) = (0,0) and (fc',/') = (1,0) in Eq. 
(|119j) . we have 



Tr^oo^o = Tr 



/ o 

-nr- 



l I • -Koodoo 



3 







Va«—3. 

We define the elements of Eqq by 



■^oo = 



eoo eoi 
eio en 



which gives 

(|eoo| 2 + Ki| 2 ) + (|eio| 2 + |eii| 2 ) 

= A^-3(|e 00 | 2 + |eoi| 2 ) + (|eio| 2 + |en| 2 ), 

\Rn-3 



(122) 



implying 



1 



(1 - A fl "- 3 )(|e 00 | 2 + |eoi| 2 ) = {-^— - l)(|eio| 2 + |en| 2 ) 

\Rn-3 

(123) 

which is equivalent to 

A^- 3 (|e 00 | 2 + |e i| 2 ) = (|e 10 | 2 + |en| 2 ). (124) 

For (A;, I) = (0, 1) and (k 1 , 1') = (1, 1), we perform a sim- 
ilar calculation and obtain 



1 



A«»-3(^»-3|e 00 | 2 + - jr - |e 01 | 2 ) 

yRn-3 
,Rn-3\„ |2 



1 



= (M^- 3 |eio|^ + ^|enn. (125) 

For (k,l) = (0,0) and (k',l') = (0,1), Eqs. JST}, (52J, 
(|53p and the cyclic property of trace imply 



V"- 3 



Tr-^oo^oo = Tr i Q 



E nn Ei 



from which we obtain 

(|eoo| 2 + |eio| 2 ) + (|eoi| 2 + |en| 2 ) 

,S.n-3f\„ |2 , U |2 




1 



/i K "" 3 (|eoo| 2 + kiol 2 ) + -g— (M 2 + |en| 2 ) 



f^Rn-3 

that is equivalent to 

M^- 3 (|eoo| 2 + leiol 2 ) = (|e i| 2 + |en| 2 ). (126) 
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For (k, I) = (1,0) and (k',V) = (1,1), we apply similar 
calculation, resulting in 

^ B _, (A *._,| eoo | 2+ 1 | ei0 |2 } 

\Rn-3 

= (A^-|e 01 | 2 + -^— |eu| 2 ). (127) 

Multiplying Eq. (|127[) by A^™- 3 and subtracting it from 
Eq. (JT2BH, we obtain 



|eoi| 2 =A* jR — »|eoo| 2 



(128) 



Multiplying Eq. (fT27)) by A fl "- 3 and Eq. (fT26|) by 

(A^™- 3 ) 2 , and subtracting the former from the latter, we 
obtain 

^"- 3 |ei | 2 = |en| 2 . (129) 
Using Eqs. ([123]) . ([125]) , and ([129]) , we have 

A^—leool 2 = |e 10 | 2 - (130) 



Therefore, we conclude from Eqs. (fT28|) . (fT29|) . and (fT30)) 
that 



-Eoo = |eoo|" 



for some real numbers w, x, y, and z 

00 all,J ^11 



Eq. ((Ml) and the definition of B'*™- 3 and B' R {- 3 give 



^oi^di - L e _ l5 «„-3 j ^oo^oo L e is n n-3 



Comparing the (0, l)-element of the two sides, we have 



Defining A' = — w + x + y — z, the last equation is equiv- 
alent to 

_ l + ^- 3 e* A ' 



Rn-3 + e iA' 



Using Eq. (|97)l . we have 



It can be easily checked that this equation is equivalent 
to 



1 + A«™- 3 e <A ' 



The denominator and the numerator of the left hand 
side have the same magnitude, implying that there exists 
S' An - 3 such that 



V R - 3 ~ e w iS ,n n _ 3 



(131) 



It can be shown that *Eoo^oo an d ^io^To satisfy 



'1 

.0 e~ 



tE W E W - ( „ ,_ W '^n-3 ^OO-BqO I n iS'^n-3 



1 

e* 



(132) 



which can be seen as follows. First, we observe that 

^oo^oo - ^ Wl0 Wu J (133) 

and 

*'° E « = ( ll ll ) (134) 

where the elements Wki and W' kl are given by 
Woo = l + A^- 3 , 



ir ( 



Wii = /i fl "- 3 (l + A Ji »- s ), 



Now, 



\R n -3. „R n -3 e i(™-x) + JnRn-3 e i(V-^ 



R n -3 e i(w-x) _|_ \Rn-3yJ ^Rn-3 e i(y-z) 



R n -3 _ e i8 

X 

^R„-3 6 ie _ 1 



where the last equality follows from Eq. (1131 p . Therefore, 
Eq. O holds. 
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Finally, using Eq. (|12ip we have 



and 



EklE kl — 



,Rn- 



1 



J u "xx 



(140) 



X EnnE, 



1 



00 ' e iS ' Rn ~ 3 



M fl„- 3 o 
1 



Using Claim Q] with Eqs. (|139[) and (|140[) . we prove that, 
for the case A^"~ 3 = 1, Eq. (|TT2|) holds. 
We also define 



and 



It is easy to see that 



^10^10 



'1 

.0 e 



1 

e i( 



which follows directly from Eq. (|13ip . 

Using Claim [T] with Eqs. (|117|) and f| 1 18|) . we prove 

that, for the case X Rn ~ 3 ^ 1, Eq. (|112p holds. On the for any e iS ' Rn ~ 3 , but we choose e iS ' Rn ~ 3 so that 
other hand, using Claim Q] with Eqs. ([I2]>. (|g3"]). ([55]). 
(|132p . we see that Eq. (jllip holds. Finally, because 



(141) 



2\/ u^- 3 e i( - x - w ^ 2A^™- 3 \//i i? "- 3 e l ( z -^ 



1 + A«-3 



1 + A«-3 



< 2\ u**-*. 



there exist phase factors e I¥3 ° and e 11 ^ 1 such that Eq. (|114|) 
holds. This completes the proof of the lemma for the case 

Next, let us assume \ Rn - 3 = 1. In this case, we have 



Using Claim Q] with Eqs. fl5J), (jSJ), (JHSJ), ([HO]) , and 
(H3TJ), we see that, for the case A^"- 3 = 1, Eq. (fTTTj) 
holds. Finally, it suffices to choose 

= 1 and e ivi = -1 



for Eq. (HT4 



□ 



7R n -3 ytrjRn-3 _ V R n -3 



and 







fl„-3* 



/o 



In Ref. an algorithm is presented to construct a 
measurement operation such that an accumulated oper- 
(135) a t° r ^ 'splits' into T' and T", where 



(142) 



M -R„- 3 
1 



R n -3* 



Therefore, we can find a two-outcome measurement 
{A/' (r "- 2|i? "- 3) } r „_ 2=0 ,i such that 



( 136 ) M ,(r n - 2 \R n - 3 ) A R n _ 



|e 00 | 2 (l + ^- 3 ) 



where W^ n ~ 3 and VF/ 5 ™ -3 are some unitary operators 

and (i Rn - 3 = /(f 11-3 /eg " _3 , which is well defined because 

Bqq~ 3 is assumed to be full rank. 
We define 



x <^ |0>(0|®«0| + VM fl "- 3 e 4 ^"- 2 (l|) 



+ |1)(1| ® «0| + ^Rn- 3e i(fr n - 2 S' n ~ 3 )(l\) 



(143) 



which together with Eq. (|136p give us 



(137) 

(138) Bob's new measurement operation 

{^ /(r "- l| ' S "- 2) }r„_ 1 =o,i is given by 



-rtlRn-3 
B 11 



on 



(139) 



X^- 1 l ii »- 2 ) = (|0)B I in(0|®(r„_ 1 | B , r 

+ |l) B ,in(l| ® {Tu-Ab,^-- ■ U' R ^) ■ f/|- 3t , 
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where u' R ™~ 3 ' ! is a unitary operator that satisfies 



'1 \ / yM fl "- 3 o 
e- 5 '""- 3 MO 



x (|0) B , r + V / M^e^|l) B>r ) 



(144) 



,0 e 



whosc existence is guaranteed by Eq. (|113l) and Claim [21 

Alice's final measurement operation {M' ( ' r "'' R " _1 ' > } rn } 
is now given by 

{M /(r„|^_ a ,0) } = {lA . n} (M5) 
V / A, in 

This completes the construction of the new measure- 
ments required in Lemma [3] 



Proof of Lemma [4] 



Finally, it can be seen that Eqs. ([T6]>. (|48|) . (|83]). and 
(fTM)) imply Eq. ([20|). proving Lemma ED 



